---
title: "6、特别数的和"
created: 2025-11-28
tags:
  - 算法
---

# 6、特别数的和

## 题目 [特别数的和](https://www.lanqiao.cn/paper/3842/problem/191/)

![[image-cd5762c6.png]]

## 思路分析

枚举

涉及求和都开long long了 怕了怕了

## 代码实现

```cpp
#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n;cin>>n;
	long long sum=0;
	for(int i=1;i<=n;i++){
		int x=i;
		bool flag=false;
		while(x){
			int cur=x%10;
			if(cur==2 || cur==0 || cur==1 || cur==9){
				flag=true;
				break;
			}
			x/=10;
		}
		if(flag)
			sum+=i;
	}
	cout<<sum;
	return 0;
}
```

```cpp
#include <bits/stdc++.h>

using namespace std;

int main()

{

    int n,sum=0;

    cin >> n;

    for(int i=1;i<=n;i++){

        string num = to_string(i);

        for(int j=0;j<num.size();j++){

            if(num[j]=='2' || num[j]=='0' || num[j]=='1' || num[j]=='9'){

                sum+=i;

                break;

            }

        }

    }

    cout << sum;

    return 0;

}
```

## 同类题型

## 视频讲解

---
⬅️ [[2-Learning/02-算法/03-刷题理模型/多路归并相关问题/（50分 多路归并 二分）技能升级|（50分 多路归并 二分）技能升级]] 🏠 [[00-刷题理模型]] ➡️ [[健身|健身]]